Scheduling and Feeder Arrangement for Simultaneous Pickup in PCB Assembly
نویسندگان
چکیده
In this paper, we propose a new method for reducing assembly time in printed circuit board (PCB) assembly by prioritizing efficient simultaneous pickup operation of placement machines. There are three major problems of the scheduling: (1) component feeder location (affects efficiency of pickup operation), (2) mounting sequencing (affects total distance of the mounting tour) , and (3) simultaneous pickup (affects efficiency of pickup operation). To solve these problems, this paper proposes the following approaches. We solve (1) and (3) in a heuristic way by using a random multistart local search. We solve (2) greedily with putting the result of the feeder array to effective use. The effectiveness of the proposed method was shown through simulations.
منابع مشابه
New Formulation and Solution in PCB Assembly Systems with Parallel Batch processors
This paper considers the scheduling problem of parallel batch processing machines with non-identical job size and processing time. In this paper, a new mathematical model with ready time and batch size constraints is presented to formulate the problem mathematically, in which simultaneous reduction of the makespan and earliness-tardiness is the objective function. In recent years, the nature-in...
متن کاملReal-time Scheduling for Multi Headed Placement Machine
This paper proposes a methodology for real-time scheduling to sequence the pickup and placement of component on multi headed placement machines in printed circuit board (PCB) assembly. The latest technology of surface mount device (SMD) placement machines have a smart feeder carrier that automatically identifies the exact location of each component type on the feeder slot, detects component’s m...
متن کاملA Dynamic Programming Approach to PCB Assembly Optimization for Surface Mounters
This paper proposes a new printed circuit board (PCB) assembly planning method for multi-head surface mounters. We present an integer programming formulation for the optimization problem, and propose a heuristic method to solve the large NP-complete problem within a reasonable time. A dynamic programming technique is then applied to the feeder arrangement optimization and placement sequence opt...
متن کاملObservations on PCB Assembly Optimization
At the top of operational and tactical levels is the scheduling problem. It is here where decisions are made on how to operate machinery to produce a set of different PCBs (usually how to execute the weekly production plan). The next hierarchy level includes grouping and line balancing problems. For the linebalancing problem, the challenge is balancing the workload of different machines when pr...
متن کاملFeeder Re-assign Problem in a Surface Mount Device with a Piano-Type Multi-Headed Gantry
A surface mount device (SMD) assembles electronic components on printed circuit boards (PCB). Since a component assembly process is a bottleneck process in a PCB assembly line, making an efficient SMD plan is critical in increasing the PCB assembly line productivity. Feeder assignment is an important part of the SMD plan optimization. In this paper, we propose a feeder re-assign improvement alg...
متن کامل